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Resume. Nous donnons ici un contre-exemple a une vieille conjec- 
ture en theorie des singularites. Cette conjecture est que la fonction 
qui apparait dans la version forte du theoreme d'approximation 
de Artin est majoree par une fonction affine. Tout d'abord nous 
faisons une etude de l'approximation diophantienne entre le corps 
des series en plusieurs variables et son complete pour la topologie 
m-adique. Nous montrons, a l'aide d'un exemple, qu'il n'existe pas 
de version du theoreme de Liouville dans ce contexte. Ce meme 
exemple nous fournit notre contre-exemple (theoreme 11.21 . Nous 
appliquons cela pour donner une nouvelle preuve du fait qu'il n'ex- 
iste pas de theorie de l'elimination des quantiflcateurs pour le corps 
des series en plusieurs variables. 



Abstract. We give here a counter-example to an old conjecture 
in the theory of singularities. This conjecture is that the func- 
tion that appears in the strong Artin approximation theorem is 
bounded by a affine function. First we study diophantine approx- 
imation between the field of power series in several variables and 
its completion for the m-adic topology. We show, with an example, 
that there is no Liouville theorem in this case. This example give 
us our counter-example (cf. theoreme II .21 . As an application, we 
give a new proof of the fact that there is no theory of elimination 
of quantifiers for the field of fractions of the ring of power series in 
several variables. 



1. Introduction 

En 1969, M. Artin a prouve le theoreme suivant (version forte du 
theoreme d'approximation de Artin) : 



Theoreme 1.1. |Ar] Soit I un ideal de On[Xi, X n ] engendre par 
les fi pour 1 < I < r. II existe une fonction [3 : N — ► N telle que : 

Vz G N Vx G O n N tels que 
l 
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(VZ mem^O^) =► (aSGO&te/gue ^ V T /, (Sf^O ) 

oit mjv est I 'ideal maximal de On, I'anneau des series formelles en N 
variables sur un corps k quelconque. 

Pour J un ideal de 0jv[Xl, X n ], nous appellerons fonction de Artin 
de / la plus petite fonction (3 : N — > N qui verifie le theoreme ci- 
dessus. Ce theoreme nous dit done que les solutions approchees des // 
sont proches de vraies solutions pour la topologie m-adique, la fonction 
j3 etant une "mesure" de cette approximation. Dans le cas N — 1, M. 
J. Greenberg |Grj a montre que la fonction de Artin d'un ideal etait 
majoree par une fonction affine. Le fait que dans ce cas la fonction de 
Artin d'un ideal soit bornee par une fonction affine peut s'interpreter 
en terme d'inegalite de type Lojasiewicz sur l'espace des arcs (cf. re- 
marque 121) . 

D'autre part, si On — > On[Xi,..., X n ]/I est lisse et N quelconque, 
alors la fonction de Artin de / est egale a l'identite. La fonction de 
Artin d'un tel ideal peut done etre vue comme une mesure de la lissite 
du morphisme precedent. 

La conjecture suivante a ete formulee en 1989 |Sp| (voir aussi |DSj ) : 



Conjecture : Toute fonction de Artin est bornee par une fonction 
affine. 



Ce probleme a ete etudie, entre autres, par D. Delfino et I. Swanson, 
M. Hickel, S. Izumi, M. Spivakovsky, B. Teissier (cf. par exemple |Tzj . 

EJ, ou |DBJ). 

Voici quelques exemples d'ideaux dont la fonction de Artin est bornee 
par une fonction affine (voir aussi |Roj ) : 

- les ideaux principaux de On[X, Y, Zi, Z n ] engendres par les polynomes 
de la forme XY — ^ fZi ou l'ideal (fi, f n ) est premier (theoreme 
d'Izumi |Tz]). 

- les ideaux de On[Xi, X n ] engendres par des polynomes homogenes 
de degre 1 (voir par exemple |R o] . theoreme 3.1), 

- les ideaux principaux de On[X, X±, X n ] engendres par les polynomes 
de la forme X n + fX n ~ 1 X 1 + ■■■ + f n X n on f f Q w (jHS]. theoreme 
3.10). 

Enfin, precisons que pour N = 1, cette fonction apparait dans l'etude 
de l'espace des arcs d'un germe singulier de variete |L.T| et en integra- 
tion motivique [DLj (J. Denef et F. Loeser relient cette fonction avec 
certaines series de Poincare motiviques, cf. theoreme 8.1). 
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Nous donnons ici un contre-exemple a cette conjecture : 

Theoreme 1.2. La fonction de Artin du polyndme 

P{X, Y, Z) := X 2 - ZY 2 e O n [X, Y, Z] 

est bornee inferieurement par une fonction polynomiale de degre 2 si 
N > 2 et si la caracteristique de k est differente de 2. 

Nous relions tout d'abord un resultat de type approximation dio- 
phantienne sur le corps Kn (le corps des fractions de On) a l'existence 
d'une fonction de Artin (proposition 12.11 et corollaire l2.3J) . Nous mon- 
trons ensuite, a l'aide d'un exemple (cf. exemple l2.4|) . qu'il n'existe pas 
de resultat du type theoreme de Liouville pour une extension finie de 
Kjy dans K N , son complete pour la topologie rriAr-adique. Nous nous 
appuyons alors sur cet exemple pour donner notre contre-exemple a la 
conjecture citee precedemment (theoreme ll.2j) . La preuve du theoreme 
11.21 (partie EJ) peut se lire independamment de la partie El qui traite 
de l'approximation diophantienne. La partie El permet cependant d'e- 
clairer le theoreme 11.21 

Enfin, nous deduisons de cela, en derniere partie, qu'il n'existe pas 
de theorie d'elimination des quantificateurs dans Kjv, pour N > 2 
(theoreme HHJ , pour le langage defini dans la derniere partie. 

Je suis tres reconnaissant a M. Hickel et M. Spivakovsky pour leurs 
conseils et encouragements. Je tiens aussi a remercier J. Nicaise pour 
m'avoir fait remarquer que l'elimination des quantificateurs dans K/v 
impliquait que toute fonction de Artin etait bornee par une fonction 
affine. 



Soient un entier positif non nul et k un corps ; nous utiliserons les 
notations suivantes : 

- On est l'anneau des series formelles k[[Ti, ...,Tjv]] et vcin son ideal 
maximal (ou m quand il n'y aura pas d'equivoque possible sur N). 

- ord est la valuation mjv-adique sur On- Cette valuation definit une 
norme | | sur On en posant \x\ = e~ ord ^ et cette norme induit 
une topologie appelee topologie m-adique. 

- Vn '■— || fx, y G On et ord(x) > ord(y)|, l'anneau de valuation 

discrete qui domine On pour ord. Nous noterons son ideal 
maximal. 

- Vn '■= k [t^7 ■••) ^r^) [[Tn]] est le complete pour la topologie m^- 
adique de Vn- En effet, cet anneau correspond au complete le long 



4 



GUILLAUME ROND 



du diviseur exceptionnel de l'anneau On. Nous noterons m^v l'ideal 
maximal de cet anneau, ord l'extension de la valuation m^-adique 
et | | l'extension de la norme associee. 
- Kjy et IK at sont respectivement les corps de fractions de On et de 
Vat. On peut remarquer que K^r est le complete de Kjv pour la 
norme | |. 

Remarque 1. Un theoreme de Wavrik (cf. [WaJJ donne I'existence 
de la fonction de Artin pour les systemes d' equations polynomiales a 
coefficients dansk{Ti, Tn}, l'anneau des series convergentes, quand 
k est muni d'une norme. Tout ce qui est enonce dans la suite est encore 
valable dans ce cas. 

Remarque 2. Soit I = (fi, f p ) un ideal de On[Xi, X n ], Notons 
F le sous ensemble de O n defini par fi — ■ • • — f p = 0. Notons d la dis- 
tance sur 0"% induite par la norme \ |oo sur O 7 ^, elle-meme definie par 
\{xi, x n )|oo = maxj \xi\. Alors la fonction de Artin de I est bornee 
par une fonction affine si et seulement si nous avons I'inegalite suivante 
de type Lojasiewicz : 

max|/j(xi, ...,£„) | > Kd(x, F) a 

i 

oil K et a sont des constantes independantes des X{ (pour une preuve 
de ce resultat, voir [H2jJ. 

2. POLYNOME HOMOGENE A ZERO ISOLE ET APPROXIMATION 

DIOPHANTIENNE 

Nous allons montrer ici que la fonction de Artin d'un polynome ho- 
mogene a zero isole est bornee par une fonction affine si et seulement 
si nous avons un resultat de type approximation diophantienne (cf. 
remarque|HI) : 

Proposition 2.1. Soit P G On[Xi,..., X n ] un polynome homogene 
de degre d qui a pour unique zero dans O 1 ^ le point (0, 0). Notons 
Qi(Xi,..., Xi,..., X n ) le polynome P(Xi,..., 1, X n ) oil la variable 
Xi est remplacee par 1 dans P, pour i G {1, n}. 
Le polynome P admet une fonction de Artin bornee par une fonction 
affine si et seulement si il existe deux constantes positives a et b telles 
que nous ayons 

(1) min | ord ^— — y^j j < a ord{v) + b. 

pour tout i G {1, n}, pour toute racine (y\, y n ) de Qi dans 
Vat et pour tout u\, Ui, u n et v dans O^. 
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Remarque 3. La condition fZJj peut aussi s'enoncer sous la forme 
suivante : il existe deux constantes positives c et K telles que pour tout 
entieri G {1, n}, pour toute racine (yi, yi, y n ) de Qi dans Vjv 
et pour tout U\ } m«, u n et v dans On nous ayons 

Ua 



max 

j 



v 



> K\v\ 



Remarque 4. En fait, comme le montre la preuve de cette proposition, 
deux cas peuvent se produire : soit aucun des polyndmes Qi n'admet de 
solutions dans Vn, soit au moins un de ces polyndmes en admet une. 
Dans le premier cas, la preuve nous permet de dire que la fonction de 
Artin de P est bornee par une fonction de la forme i i — > di + c on 
c G N. 

Dans le second cas, si la condition (EJj est verifiee, alors la fonction de 
Artin de P est bornee par une fonction de la forme i i — > d'i + c ou 
c G M + et d' > d sont des constantes. 

Avant de donner la preuve de cette proposition, nous allons d'abord 
enoncer un lemme qui va nous permettre de reformuler le theoreme de 
Artin dans le cas particulier des polynomes a zero isole : 



Lemme 2.2. Soit P un polynome de On[Xi, X n ] ayant pour seul 
zero a coordonnees dans On le point (0, 0). Le polynome P admet 
une fonction de Artin majoree par la fonction (3, si et seulement si nous 
avons I'inegalite : 

(2) V(xi, x n ) G O n , ord(P(xi, x n )) < (3 (mm{ ord(x k )}^ . 

En particulier P admet une fonction de Artin majoree par une fonction 
affine, si et seulement si il existe deux constantes a et b telles que 

(3) V(xi, x n ) G O n , ord(P(x\, x n )) < amm{ord(x k )} + b. 

k 

Demonstration du lemme. Supposons que la fonction de Artin de 
P soit majoree par la fonction (3. Soient x n ) G O n et i G N 

tels que P(x u x n ) G m /3(i)+1 et P{x u ...,x n ) <£ m / 3 ( i + 1 )+ 1 . Alors 
d'apres le theoreme II .![ il existe (x x , x n ) G O n tel que pour tout k, 
Xk — Xk G m 4+1 , et P(x~i, x n ) = 0. Par hypothese sur P, nous avons 
necessairement x k = pour tout k. Et done ord(xfc) > i + 1. Nous 
avons done I'inegalite (J2J). 

Inversement si nous avons I'inegalite J2J), et si (xi, x n ) G O n verifie 
P(xi, x n ) G m /3 w +1 , alors necessairement x k G m l+1 pour tout k, et 
la fonction de Artin de P est bornee par la fonction (3. □ 



6 



GUILLAUME ROND 



Demonstration de la proposition. Soient P comme dans l'enonce et 
xi, x n G On- Quitte a changer le nom des variables, nous pouvons 
supposer que nous avons ord(xi) < ... < ord(x n ). Nous avons alors 

P(x 1 ,...,x n )=x d 1 P (l,^...,^). 

\ Xi x x ) 

Notons alors Qi(Y 2 , Y n ) le polynome P(l, Y 2 , Y n ). Le polynome 
Qi n'a pas de racine dans On- II n'en a done pas non plus dans Vn, 
mais peut en avoir dans Vn- 

Supposons que Q\ n'ait pas de racine dans Vn- Comme Vn est de 
la forme K[[T]] ou K est un corps et T une variable formelle, d'apres 
le theoreme de Greenberg (cf. |Grj). Q\ admet une fonction de Artin 
bornee par une constante c et dans ce cas nous obtenons 

Done 

ord (P(xi, x n )) < dovd(xi) + c + 1 . 
Et done, d'apres le lemme lPl la fonction de Artin de P est bornee par 
une fonction affine dont le coefficient de linearite peut etre choisi egal 
a d. Ceci correspond au premier cas enonce dans la remarque EJ 

Si Qi a des racines dans Vn, toujours d'apres [Grj . Qi admet une 
fonction de Artin bornee par une fonction affine i i — > Xi + fi. Notons 

(2/2, •••) Un) un P ms proche zero de (—,..., — ) pour la topologie m- 

adique. 

Supposons que nous ayons mSxij |ord — yA | < aord(a;i) +6 oil a 
et b sont des constantes. Alors nous avons 

OTd (*(|--|))< A (T{ OTd (|-*)} + 1 ) + " + 1 

< A(a ord(xi) + b + 1) + // + 1. 

D'ou 

ord(P(xi, x n )) < (aA + d) ord(xi) + Xa{b + 1) + // + 1. 

Et done, la encore d'apres le lemme IPl la fonction de Artin de P est 
bornee par une fonction affine dont le coefficient de linearite est stricte- 
ment plus grand que d. Ceci correspond au second cas enonce dans la 
remarque 
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Inversement, supposons qu'il existe i G {1, n} tel que, pour tout 
c G N, il existe une racine (yi jC , ■ Vi,c, •••> Un,c) de Qi dans Vn et des 
Uj,c et v c dans On tels que 



min |ord (^2^- — y J C J | > cord(f c 



Comme ord(?/j iC ) > 0, nous avons ord (^f-J > pour tout j et pour 

tout c et done min(ord(w c ), ord(w 2 ,c), ord(-u n c )) = ord(t> c ). 
Nous avons 

n ( Ul,c Un,c\ n ( Ul,c U n A 

^ / U2,c Un,c\ 

- Qi yi,c, — , — + 
V v c v c J 

; — J Qi (Vl,c Vn,c) 



""a, c 


)- 


V c 




'«l,c 




V V c 


J . .. j 


yip. 


U2,c 
V c 







Or nous avons 

II.-- _ _ \ 

Qi 3/1,0 



j I \ yi.ci •••■> yj,cj }■■■■> 

V c V c 



ou Ui G V^v (car Qi est a coefficients dans On, et les et les yj tC sont 
dans Vat). 

Nous en deduisons que 



ord '"' V~J J ~ m j U \° rd \v ~ yj,c ) J ~ cord ( Uc )- 

D'ou 

ord(P(f c , «2, c , «n,c)) > (c + d) ord(f c ). 
Done P n'admet pas de fonction de Artin bornee par une fonction 
affine, car P ne verifie pas l'inegalite Q du lemme f272l □ 

Nous deduisons de la proposition precedente le resultat d'approxima- 
tion diophantienne suivant : 

Proposition 2.3. Soit x G Kn algebrique sur Kn tel que x Kn- 

Alors il existe une fonction 7 : N — > N telle que 



ord y 2 j < j(ord(v)) 
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pour tous u et v dans Ojq. 

Si Q = ddX d + ■ ■ ■ + a est le polyndme minimal de x sur O^, alors 
7 est majoree par une fonction affine si et seulement si la fonction de 

Artin de P = a d X d + a d -iX d ~ l Y h a Y d G O n [X, Y] est majoree 

par une fonction affine, c'est-d-dire qu'il existe a > 1 et K > tels que 



u 

x 



> K\v\ a , Wu, v G O n . 



Demonstration. Soit x G IKtv algebrique sur Kjv- Si ord(x) > 0, soit 
Q un polynome irreductible de Cat[X] tel que Q(x) = et P(X,Y) 
l'homogeneise de Q. Le corollaire decoule alors de la proposition prece- 
dente si P admet une fonction de Artin bornee par une fonction affine. 
Si ce n'est pas le cas, l'existence de la fonction de Artin de P, notee /3, 
nous permet de dire, en reprenant l'inegalite (J3|) de la derniere partie 
de la preuve de la proposition precedente et grace au lemme l2^2| 

/3(ord(f)) > /5(min{ord(M), ord(f )}) > ord(P(w, v)) = 

= ord ^— j j + dovd(v ) > ord ^ x^j + dovd(v). 

Le resultat en decoule directement. 

Si ord(x) < 0, notons Q un polynome irreductible de Oat[X] tel que 
Q(x) = 0. Soit P(X, Y) l'homogeneise de Q et RiY) = P(l, Y). Le 
polynome R est irreductible, de meme degre que Q et R(l/x) = 0. 
Nous avons alors Q (-) = ^R(-). Si le terme initial de - est dif- 

^ Vw/ v a \uJ v 

ferent du terme initial de x pour la valuation ord, alors nous obtenons 
ord (- — x) < ord(a;). Sinon, ord(u) + ord(x) = ord(f). Sachant que 

1/x G Vn, d'apres le lemme PP1 et l'existence la fonction de Artin 
(3 du polynome P, nous obtenons comme precedemment l'inegalite 
ord [l - I) < /3(ord(u)) - d ord(u) < /3(ord(u)). 
Done nous avons 

ord ( x\ = ord ( — ( j j = ord ( j < j3(oid(v)— ord(x)). 

Dans tous les cas, nous avons ord (~ — x) < /3(ord(f )— ord(x))+ord(a;). 

□ 

Exemple 2.4. Supposons que la caracteristique de k est differente 
de 2. Nous presentons ici une suite (x p )peN\{o, 1,2} d 'elements de Kjv, 
chacun de degre 2 sur K^r, pour lesquels il existe u p ,k et v P) k tels 

Cplvkl^' 1 et ord(v P: k) tend vers +00 avec k, oil C p 



est une constante qui depend de p. Nous voyons done que s'il existe 
une version lineaire d' approximation diophantienne pour les series en 
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plusieurs variables, contrairement au cas des nombres reels algebriques, 
la meilleure borne c telle qu'il existe K avec 



ii 



x — 



> K\v\ c , Vu, veO 



N 



ne pent pas etre bornee par le degre de V extension de K^v par x. II n 'ex- 
iste done pas de version du theoreme de Liouville pour les extensions 
finies de Kn dans Kjv- 

Soit P P (X,Y) le polynome X 2 - (T 2 + T%)Y 2 avec p G N\{0, 1 2}. 
Le terme Tf + Tf n'est pas un carre car la caracteristique du corps 
de base est differente de 2. Le seul zero de P p est alors (0, 0). Soit 
Q P (X) = X 2 — (T 2 +Tf). Le polynome Q p a deux racines dans Vn qui 
sont x p et —x p avec 



x 



II* 



lT 2 2p 



up 



" 1 1 2 T 2 8 Tt " ' 2 2 ™" 1 (n - l)\n\ T 2n 



+ 



Notons a r 



-1 (2n-2)! 
2 2n-i( n _ 1 ) !n! 



. Soit k un entier positif et notons 



x 



k—l rpip 

p,k '■= Ti 2j a i7p2i- 
i=0 1 



Nous avons 
(5) 



Xp Xp^ 



rpip 



i>fc 



m 



(p-2)fc+l 
AT 



x p> fc s'ecrit sous la forme avec tt P) fc t> Pi fc premiers entre eux et 
v P)k = T 2k -\ D'ou 



ord (x p - = k(p - 2) + 1 = (| - l) ond(v P)fc ) + ^ - 2, 



oii encore 



Xp 



Hp k 



Vp,k 



Exemple 2.5. P/ws generalement, S. Izumi a etudie les polyndmes de 
la forme X d — aY d oil a n'est pas une puissance d-ieme dans On, et a 
montre que la fonction de Artin de ces polyndmes est bornee par une 
fonction affine (cf. proposition 5.1 jlijy), sans pour autant donner de 
bornes explicites. 
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3. PREUVE DU THEOREME 11.21 

Nous pouvons donner la preuve du theoreme ll.2l a,nnonce dans l'intro- 
duction. Celle-ci consiste a interpreter differemment le contre-exemple 
12.41 a l'approximation diophantienne de type Liouville : 

Soit N > 2 fixe. Nous notons P(X, Y, Z) := X 2 - Y 2 Z. Supposons la 
caracteristique de k differente de 2. Soient p et k des entiers strictement 
plus grands que 2 et soient 

_rp2k-2\^ l 2 _ rp2k-3 . rp2 I rpP 

U>p : k — J-l / J a irp2i' u k — J l j eiZp — J. 1 -|- J 2 
i=0 1 

avec, pour tout n E N, a n := (— l) n ~' — iIilz^H — 



Notons, comme dans l'exemple 12.41 x P) k '■= = T\ Yli=o a i^i e t 



2 2n-l( n _ 1 ) !n! - 

'Pi fc 



x p'-=Ti Y.i>o a iT^- En particulier x 2 = z p . 
Alors 

P(u P ,k, v„, zp) = (t 2 ^ ^ ) - (?? + 2f)J If " 6 = 

M p, k \ \ 2 _ ( w \ 2 _ ^(p+2)fc-4 

I Z P I V k — l^p.fc %p) [%p,k ~i~ %p) v k ^ ^/V 
Vk J J 

d'apres la relation (JSJ) de l'exemple 12.41 

Si (x, y, z) est un zero de P alors soit 2 est un carre, soit x = y = 0. 
Or 

sup (oid(z p — t 2 )) = p 
teo N 

car la caracteristique de k est differente de 2, et 

min(ord(u p> fc), ord(fjt)) = 2k — 3. 
Done, en posant p = k — 2, nous avons 

P(«fc-2,fc, Ufc, Zfc-2) e m fc2_4 

et sup (min{ord(M fc _2,fc - z), ord(-u fe - y), ord(,z fc _2 — z)}) < 2k - 3 
ou la borne superieure est prise sur toutes les racines (x, y, z) de P. 

Notons Pn la fonction de Artin de P. Soient i 6 N* pair et k E N 
tel que % = 2k — 2. D'apres ce qui precede, il existe une solution ap- 
prochee de P a l'ordre (^-jp) — 4 = (^) —5 + 1, mais il n'existe 
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aucune solution de P "proche" de cette solution a l'ordre i + Done 
0N{i) > (^ir) — 5. Si i est impair, comme /3jy(i) > /3jv(z — 1), nous 
avons > (|) 2 — 5. Done pour tout i G N*, nous avons 



4. Application : non-existence d'elimination des 
quantificateurs dans le corps k((ti, t n )) pour n >2 

J. Denef et F. Loeser |DL| ont donne une preuve du theoreme de 
Greenberg a l'aide d'un resultat d'elimination des quantificateurs du a 
J. Pas |Pa| . Nous pouvons appliquer ici la meme methode pour montrer 
que dans le cas iV > 2, il n'y a pas d'existence d'une theorie d'elimina- 
tion des quantificateurs dans le corps k((Ti, T;v)) muni du langage 
defini ci-dessous. 

Dans cette partie, k est un corps algebriquement clos. 
Soit Cpre le langage du premier ordre dont les variables sont les ele- 
ments de Z et les symboles sont +, <■ 0, 1 et pour tout d G Z> 2 un 
symbole pour signifier la relation binaire x = y mod d. 
Soit £t le langage du premier ordre dont les variables sont les elements 
de k et les symboles sont +, — , x, 0, 1. 

Soit £jv le langage du premier ordre dont les variables sont les elements 
de Kat et les symboles sont +, — , x, 0, 1 et le symbole pour la fonction 
ord. 

Nous pouvons alors enoncer le resultat suivant du a F. Delon [Dj : 

Theoreme 4.1. Soit N > 2 fixe. Considerons le langage du premier 
ordre a trois sortes C := (£p re , £t, £>n, ord, it), oil n est une fonction 
de IK/v vers k. Soit C! le langage forme a partir de £ en lui ajoutant 
autant de symboles que Von veut de telle sorte que la restriction de 
C! a Z soit egale a Cp re - Alors £ n'admet pas d'elimination des K^- 
quantificateurs. 

Demonstration. Considerons f3, la fonction de Artin du polynome P = 
X 2 — ZY 2 vu comme polynome de On[X, Y, Z\. Cette fonction peut 
se definir dans les langages C et et done son graphe aussi. En effet, 
pour tout entier n nous avons 

(P(x, y, z) G m /3(n)+1 =^ (3x, y,z/ (x -x, y -y, z -z G m" +1 ) 

AP(x, y, z) = 0)) 
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A (P(x, y, z) e m /3(n) =^ (->3x, y, z / (x - x, y - y, z - z G m rt+1 ) 

AP(x, y, z) = 0)) 

Si CJ admettait une elimination des K7v-quantificateurs, alors d'apres 
un resultat de Presburger, qui dit que Cp re admet une elimination des 
quantificateurs (cf. (Frj), et d'apres le theoreme de constructibilite de 
Chevalley, le langage CJ admettrait une elimination des quantificateurs. 
Le graphe de /3, inclus dans Z 2 , serait done semi-algebrique dans le 
langage Cp re et il existerait alors une partition finie de N en classes de 
congruences telle que (3 soit affine sur chacune de ces classes, ce qui est 
faux d'apres ce qui precede. □ 

Remarque 5. Pour N = 1 un resultat d 'elimination des quantifica- 
teurs a ete obtenu par J. Pas (cf. [Pajj. 
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